Grow-Cut Based Automatic cDNA Microarray Image

نویسندگان

  • Stamos Katsigiannis
  • Eleni Zacharia
  • Dimitris Maroulis
چکیده

Complementary DNA (cDNA) microarray is a well-established tool for simultaneously studying the expression level of thousands of genes. Segmentation of microarray images is one of the main stages in a microarray experiment. However, it remains an arduous and challenging task due to the poor quality of images. Images suffer from noise, artifacts, and uneven background, while spots depicted on images can be poorly contrasted and deformed. In this paper, an original approach for the segmentation of cDNA microarray images is proposed. First, a preprocessing stage is applied in order to reduce the noise levels of the microarray image. Then, the grow-cut algorithm is applied separately to each spot location, employing an automated seed selection procedure, in order to locate the pixels belonging to spots. Application on datasets containing synthetic and real microarray images shows that the proposed algorithm performs better than other previously proposed methods. Moreover, in order to exploit the independence of the segmentation task for each separate spot location, both a multithreaded CPU and a graphics processing unit (GPU) implementation were evaluated.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Demos & Downloads

MIGS-GPU is a software package for gridding and segmenting cDNA microarray images. MIGS-GPU addresses two stages of microarray image analysis: Firstly, it implements a genetic algorithm in order to efficiently perform the gridding even in poor quality microarray images. Then, it implements a grow-cut algorithm in order to segment the microarray images. Computations for both the gridding and seg...

متن کامل

FPGA based system for automatic cDNA microarray image processing

Automation is an open subject in DNA microarray image processing, aiming reliable gene expression estimation. The paper presents a novel shock filter based approach for automatic microarray grid alignment. The proposed method brings up significantly reduced computational complexity compared to state of the art approaches, while similar results in terms of accuracy are achieved. Based on this ap...

متن کامل

Automating the processing of cDNA microarray images

This work is concerned with the development of an automatic image processing tool for DNA microarray images. This paper proposes, implements and tests a new tool for cDNA image analysis. The DNAs are imaged as thousands of circularly shaped objects (spots) on the microarray image and the purpose of this tool is to correctly address their location, segment the pixels belonging to spots and extra...

متن کامل

Advanced Evolutionary Algorithms for Intelligent Microarray Image Analysis

cDNA microarrays, one of the most fundamental and powerful biotechnology tools, is being utilized in a variety of biomedical applications as it enables scientists to simultaneously analyze the expression levels of thousands of genes over different samples. One of the most essential processes of cDNA microarray experiments is the image analysis one, which is divided into three phases, namely, gr...

متن کامل

تحلیل تصاویر ریزآرایه به منظور تشخیص نوع سرطان سینه

Background: Microarray technology is a powerful tool to study and analyze the behavior of thousands of genes simultaneously. Images of microarray have an important role in the detection and treatment of diseases. The aim of this study is to provide an automatic method for the extraction and analysis of microarray images to detect cancerous diseases. Methods: The proposed system consists of t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015